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Schnelle multiplizierende und 
dividierende arithmetisch¬ 
logische Einheit 


Ein bei allen Mikrocomputersystemen 
häufig auftretendes Problem ist die lange 
Rechenzeit für rein softwaremäßig reali¬ 
sierte arithmetische Operationen. Dies 
wirkt sich besonders bei Multiplikatio¬ 
nen und Divisionen aus, die auch Voraus¬ 
setzung für die Berechnung aller komple¬ 
xeren Funktionen wie SIN(X) oder 
LG(X) sind. So liegt z.B. die Ausfüh¬ 
rungszeit für eine Gleitpunktmultiplika¬ 
tion im 32-bit-Format meistens schon im 
Millisekundenbereich. Bei umfangrei¬ 
cheren mathematischen Problemstellun¬ 
gen treten daher ziemlich lange Pro¬ 
grammlaufzeiten auf, unter Umständen 
können manche Aufgaben wegen des ho¬ 
hen Zeitaufwandes gar nicht oder nur 
unbefriedigend gelöst werden. Ein Bei¬ 
spiel dafür ist die numerische Integra¬ 
tion, die zur Erzielung einer ausreichen¬ 
den Genauigkeit sehr viele Rechen¬ 
schritte erfordert. 

Eine Lösung des Problems ist die Ver¬ 
wendung von Arithmetikprozessoren. 
Von Vorteil ist, daß diese Bausteine ne¬ 
ben den mathematischen Grundopera¬ 
tionen auch die wichtigsten komplexeren 
Funktionen ausführen können; als 
Nachteil steht der hohe Preis gegen¬ 
über. 

Eine Alternative dazu kann die hier be¬ 
schriebene Schaltung bilden. Sie läßt sich 
mit geringerem finanziellen Aufwand 
aufbauen, bietet aber nicht den Komfort 
eines Arithmetikprozessors. 

Rein hardwaregesteuert kann sie sehr 
schnell einfache Multiplikationen und 
Divisionen ausführen; zusätzlich stellt 
sie alle Funktionen, die die verwendete 
ALU (74181) durchführen kann, zur Ver¬ 
fügung. Darunter fallen u.a. Addition 
und Subtraktion mit und ohne Übertrag, 
Inkrementieren, Dekrementieren und 
zahlreiche logische Verknüpfungen. Die 
Wortlänge der parallel verarbeiteten Da¬ 
ten kann praktisch frei gewählt werden, 
so daß die Einheit ohne weiteres für 
sämtliche Mantissenoperationen bei 
Gleitpunktzahlen beliebigen Formats 
verwendbar ist. Zusammen mit entspre¬ 
chender Software können damit in ei¬ 
nem Mikrocomputersystem alle Funk¬ 
tionen eines Arithmetikprozessors mit 


etwa gleicher Rechenzeit realisiert wer¬ 
den. 

Die Schaltungsprinzipien 

Da die Gesamtschaltung relativ umfang¬ 
reich ist, soll hier zunächst anhand ver¬ 
einfachter Darstellungen die Funktions¬ 
weise der Schaltung bei den verschiede¬ 
nen Operationsarten erklärt werden. 
Man kann drei sinnvolle „Zustände“ un¬ 
terscheiden, die abhängig von den Wer¬ 
ten der M- und D-Bit im Befehlswort 
sind. Je einer dieser Zustände ist der Mul¬ 
tiplikation, der Division und den restli¬ 
chen „einfachen“ ALU-Operationen zu¬ 
geordnet. 

Eine Multiplikation 

Dem Rechenvorgang liegt das „normale“ 
Multiplikationsverfahren für Dualzah¬ 
len zugrunde: Der Reihe nach werden 
alle Stellen des Operanden A abgefragt 
und abhängig von deren Wert die jeweils 
entsprechend verschobenen Darstellun¬ 
gen des Operanden B aufaddiert. 

Dazu müssen der als Addierer arbeiten¬ 
den ALU die parallelen Daten des Regi¬ 
sters B und des Registers E zugeführt 
werden. Die Daten des Registers A gelan¬ 
gen nicht an die ALU; es wird von der 
Ablaufsteuerung nur das jeweils höchst¬ 
wertige Bit 0 abgefragt. 

Zu Beginn der Operation wird das Regi¬ 
ster E gelöscht. Der Addierer liefert an 
seinem Ausgang also den Wert des Ope¬ 
randen B. Wenn das Bit 0 von A auf 1- 
Signal 1 ist, veranlaßt die Ablaufsteue¬ 
rung das Abspeichern des Additionser¬ 



gebnisses im Register E; andernfalls fin¬ 
det dieser Vorgang nicht statt. Danach 
wird der Operand A um eine Stelle nach 
links, der Operand B um eine Stelle nach 
rechts verschoben. Dadurch rückt die 
zweite Stelle von A als höchstwertiges Bit 
nach. Am ALU-Ausgang steht jetzt die 
Summe aus dem vorher in E abgespei¬ 
cherten Zwischenergebnis und dem ver¬ 
schobenen Operanden B. Das Additions¬ 
ergebnis wird wieder abhängig vom 
neuen Bit 0 von A entweder abgespei¬ 
chert oder nicht. 

Dieser Vorgang wiederholt sich so oft, 
wie die Anzahl der Stellen der Operan¬ 
den beträgt. Überlegt man sich die hier 
dargestellte Arbeitsweise an einem prak¬ 
tischen Beispiel, so kann man erkennen, 
daß sie sich von den üblicherweise auf 
dem Papier durchgeführten Berechnun¬ 
gen nur insofern unterscheidet, daß bei 
jedem Rechenschritt eine Zwischen¬ 
summe erzeugt wird, während man bei 
„manuellen“ Multiplikationen die Zwi¬ 
schenprodukte am Schluß addiert. 


Schaltung der 
Arithmetikein¬ 
heit von oben. 
Auf der linken 
Seite die Ab¬ 
laufsteuerung, 
rechts die als 
„Minimoduln" 
aufgebauten 
Register-, Mul¬ 
tiplexer- und 
ALU-Einheiten. 
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Schnelle multiplizierende und dividierende arithmetisch-logische Einheit 



Schaltung der Arithmetikeinheit im Testaufbau; 
Leuchtdioden am Ausgang 



Testschaltung der Arithmetikeinheit von unten 


Die Division 

Auch die Division erfolgt nach dem all¬ 
gemein gebräuchlichen Prinzip: Ope¬ 
rand B wird vom Operanden A abgezo¬ 
gen. Ist die Differenz positiv, wird sie als 
neuer Operand A übernommen, gleich¬ 
zeitig wird an die Ergebnisdarstellung 
eine 1 angehängt. Falls die Differenz ne¬ 
gativ ist, behält A seinen alten Wert bei, 
am Ergebnis wird eine 0 angetragen. Da¬ 
nach wird der gleiche Vorgang mit dem 
um eine Stelle nach rechts verschobenen 
Operanden B wieder ausgeführt. 

Die Datenleitungen von A und B sind 
jetzt mit der subtrahierenden ALU ver¬ 
bunden (A - B). Die ALU-Ausgangsda- 
ten werden an die Paralleleingänge des 
Registers A geführt. 

Das Vorzeichen des Subtraktionsergeb¬ 
nisses kann aus dem Zustand des ALU- 
Carry-Bit abgeleitet werden. Daher wird 
es (invertiert) an den seriellen Eingang 
des Registers E und an die Ablaufsteue¬ 
rung geleitet. 

Nach dem Start der Operation erfolgt im 
E-Register ein Schiebevorgang nach 
links, wodurch das (invertierte) Carry- 
Bit in das Register übernommen wird. 
Außerdem speichert das Register A das 
Subtraktionsergebnis der ALU, falls der 
Wert des Carry-Bit anzeigt, daß es positiv 
ist. Anschließend wird der Inhalt des 
Registers B um eine Stelle nach rechts 
verschoben, und der Vorgang beginnt er¬ 


neut. Er wiederholt sich wie bei der Mul¬ 
tiplikation so oft, wie die Operanden Stel¬ 
len haben. 

Eine „einfache" ALU- 
Operation 

Bei der Ausführung der ALU-eigenen 
arithmetischen und logischen Funktio¬ 
nen sind die Datenleitungen beider Ope¬ 
randen an die entsprechenden. ALU-Ein- 
gänge geführt, ebenso ist das Register E 
an die Ausgänge der ALU angeschlossen. 
Über das Befehlswort bestimmt die Ab¬ 
laufsteuerung die Auswahl der ALU- 
Funktion. Bei der Operation wird ledig¬ 
lich das Register E am Anfang gelöscht 
und dann mit dem ALU-Ausgangssignal 
wieder beschrieben. 

Die Erweiterung 

Die Schaltung ist für die Verarbeitung 
von Gleitpunktmantissen entwickelt 
worden. Dazu muß die Länge aller Regi¬ 
ster nur der Mantissenlänge entspre¬ 
chen. 

Es ist jedoch der höheren Rechengenau¬ 
igkeit wegen sinnvoll, mit einigen weite¬ 
ren Stellen zu rechnen. Deshalb sind alle 
Einheiten, die die schaltungsintern ver¬ 
laufenden Paralleldaten verarbeiten, 
aufgeteilt in einen „Wortteil“, der die 
Länge der Mantissen umfaßt, und in ei¬ 
nen „Erweiterungsteil“, der die zusätzli¬ 
chen Stellen zur Verfügung stellt. Vom 


Mikrocomputer aus können bei den Re¬ 
gistern A und B nur die Wortteile ange¬ 
sprochen werden. Für das Register E gilt 
ähnliches; es kann jedoch durch entspre¬ 
chende Schaltungsauslegung auch eine 
Auslesung des gesamten Registers vorge¬ 
sehen werden, wodurch die höhere Ge¬ 
nauigkeit auch vom Mikrocomputer ge¬ 
nutzt werden kann. Die Länge des Wort¬ 
teils entspricht der Länge der Gleit¬ 
punktmantisse, die des Erweiterungsteils 
kann der Anwender selbst wählen. 

Die Gesamtschaltung 

Die Gesamtschaltung zeigt den Aufbau 
der Elektronik. Der Übersicht halber 
sind die Register-, Multiplexer- und 
ALU-Einheiten sowie die Ablaufsteue¬ 
rung als Blöcke dargestellt, deren detail¬ 
lierte Innenschaltungen in separaten 
Bildern gezeigt werden. Außerdem wur¬ 
den die parallelen Datenleitungen zwi¬ 
schen den Einheiten durch Pfeile er¬ 
setzt. 

Zum Verständnis der Schaltung sollen 
zunächst die einzelnen Einheiten, mit 
Ausnahme der Ablaufsteuerung, bespro¬ 
chen werden. Sie verarbeiten alle die 
schaltungsintern parallel verlaufenden 
Daten und bestehen daher aus einem 
Wort- und einem, Erweiterungsteil. In 
den Bildern ist die Trennung durch eine 
gestrichelte Linie kenntlich gemacht. 

Da die Einheiten auf beliebige Länge 
ausgebaut werden können, wurde ver¬ 
sucht, eine allgemeine Darstellung für sie 
zu finden. Dazu sind jeweils zwei Schalt¬ 
kreise im Wort- und Erweiterungsteil in 
ihrer Zusammenschaltung gezeichnet. In 
die Lücke zwischen diesen und dem 
dritten können weitere Schaltkreise auf 
die gleiche Weise wie die beiden ersten 
angeschlossen werden. Der umrandete 
Teil kann in der Gesamtschaltung als 
„Black-Box“ betrachtet werden; die Be¬ 
zeichnungen der herausgeführten Ein- 
und Ausgänge entsprechen denen in den 
Detailschaltplänen. 


Ablauf- 
— Steuerung 


verschieben 
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Das Prinzip der Division 


Ablauf¬ 

steuerung 


Speichern 


Register E 


Be fehl _^ ai y 


Daten 


ALU 


Register A 


Register B 


Das Prinzip der Ausführung 
„einfacher" ALU-Operationen 
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Die Registereinheit 

Alle drei benötigten Register A, B und E 
sind aus der gleichen Registereinheit auf¬ 
gebaut. 

Sie besteht aus 4-bit-Universalschiebere- 
gistern 74194, die, getrennt nach Wort- 
und Erweiterungsteil, so zusammenge¬ 
schaltet sind, daß, neben dem Speichern 
natürlich, Rechtsverschieben des gesam¬ 
ten Registers und Linksverschieben der 
einzelnen Teile möglich ist. Dazu ist der 
„Shift Left Seriell Input“ eines jeden 
Schieberegisters jeweils mit dem Q D - 
Ausgang des vorherigen, der „Shift Right 
Seriell Input“ mit dem Q A -Ausgang des 
nachfolgenden Registers verbunden; an 
der Verbindungsstelle Wort-Erweiterung 
wird der Eingang zum Linksschieben als 
SLW(R) nach außen geführt. 

Weiterhin sind extern zugänglich die 
Eingänge SO und S1 (Auswahl des Ar¬ 
beitsmodus: Speichern, Rechts-, Links¬ 
schieben), die Clear- und die Takteingän¬ 
ge- 

Die Clear-Eingänge der einzelnen IC 
sind getrennt nach Wort-(CIW) und Er¬ 
weiterungsteil (CIE) zusammengefaßt; 
bei den Takteingängen (TE, TW1, TW2 


—TWn) kann zusätzlich jedes Schiebe¬ 
register im Wortteil einzeln angespro¬ 
chen werden. Am Ausgang B0(R) kann 
das höchstwertige Bit der Registereinheit 
abgegriffen werden. 

Die Multiplexereinheit 

Für die Schaltung werden zwei identi¬ 
sche Multiplexereinheiten benötigt. Es 
werden die TTL-Schaltkreise 74157 ver¬ 
wendet. Der Aufbau ist sehr einfach und 
direkt anhand des Schaltbildes verständ¬ 
lich: Die Daten von einem der Eingänge 
AM und BM werden je nach dem Pegel 
an SM (0 für AM, 1 für BM) an den Aus¬ 
gang durchgeschaltet. Zwischen Wort- 
und Erweiterungsteil besteht kein Unter¬ 
schied. 

Die ALU-Einheit 

Die ALU-Einheit besteht aus den 4-bit- 
ALU-Bausteinen 74181, die parallel ge¬ 
schaltet werden. 

Für die Übertragungsbildung gibt es zwei 
Möglichkeiten: Einmal die serielle Über¬ 
tragungsbildung, bei der der Carry-Aus- 
gang einer 74181 einfach mit dem Carry- 
Eingang der nächsthöheren verbunden 


wird. Diese Methode reicht für kleine 
Einheiten aus; ab einer Länge von 16 bit 
wird sie jedoch zu langsam. Dann emp¬ 
fiehlt sich die parallele Übertragungsbil¬ 
dung. Dazu wird zusätzlich die Übertra¬ 
gungseinheit 74182 benötigt, und zwar 
für Blöcke von vier ALU-Bausteine 
74181 je eine, für vier dieser Blöcke wie¬ 
der je eine usw. Zu beachten ist, daß die 
Übertragungsbildung für Wort- und Er¬ 
weiterungsteil getrennt erfolgen muß. 
An deren Verbindungsstelle übernimmt 
die gezeigte Logik aus den zwei UND- 
und ODER-Gatter die Übertragserzeu¬ 
gung für die e rste ALU des Wortteils. 
Falls das M/D-Signal auf 1 ist und damit 
anzeigt, daß weder eine Multiplikation 
noch eine Division erfolgen soll, wird das 
im Befehlswort enthaltene Bit für den 
Übertrag über den C 0 -Eingang direkt an 
die erste Wort-ALU geschaltet. Im ande¬ 
ren Fall gelangt es nur an die erste ALU 
des Erweiterungsteils; zwischen Wort 
und Erweiterung wird der Carry seriell 
übertragen (M/D auf 1-Signal). Grund 
dafür ist, daß nur bei Multiplikation und 
Division der Erweiterungsteil mit be¬ 
nutzt wird. 
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Schnelle multiplizierende und dividierende arithmetisch-logische Einheit 


YM (Gesamtheit der Ausgänge (Wort + Erweiterung) der Multiplexeinheit) 


Pin 16 aller 74157 
an© U B 

Pin 8 aller 74157 
an l 74157 


i ab i7 u ü 5 


13 10 6 3 14 11 5 2 


1 |12|9 |7 |4 ]l5 


13 10 6 3 14 11 5 2 


1 Ittb 17 |4 Tl5 


13 10 6 3 14 11 5 


1219 17 |4 Tl5 


13 10 6 3 14 11 5 


1 12 9 7 4 


13 10 6 3 14 11 5 


1219 |7 k fl5 


13 10 6 3 14 11 5 


1 


- (Select- 
eingang) 


AM: Gesamtheit (Wort + Erweiterung) der A-Eingänge der Multiplexereinheit 
BM: Gesamtheit (Wort + Erweiterung) der B-Eingänge der Multiplexereinheit 
AWM: A-Eingänge Wortteil der Multiplexereinheit 
AEM: A-Eingänge Erweiterungsteil der Multiplexereinheit 

Detailschaltung der Multiplexereinheit 


A(R) (Gesamtheit der Ausgänge der Registereinheit R) 


AW (R) (Ausgänge Wortteil der Registereinheit R) 


AE (R) (Ausgänge Erweiterungsteil der Registereinheit R) 


Pin 16 aller 74194 
an© U b 

Pin 8 aller 74194 
an 1 (GND) 



S0(R) 

S1(R) 


CIE (R) 
CIW(R) 

TE (R) 

TW1(R) 

TW2(R) 

TWn(R) 


EW (R) (Eingänge Wortteil der Registereinheit R) 


EE (R) (Eingänge Erweiterungsteil der Registereinheit R) 


E (R) (Gesamtheit der Eingänge der Registereinheit R) 

Detailschaltung der Registereinheit 


Die Eingänge SO, Sl, S2, S3 und M sind 
für die Funktionsauswahl verantwort¬ 
lich. 

C n ist der Übertragungsausgang der ge¬ 
samten ALU-Einheit. Durch den Inver¬ 
ter wird er für die Verwendung bei der 
Division angepaßt (C n = 0, falls Subtrak¬ 
tionsergebnis negativ, C n = 1, wenn posi¬ 
tiv). 

Der Aufbau der 
Gesamtschaltung 

Die Gesamtschaltung besteht im wesent¬ 
lichen aus den schon besprochenen Ein¬ 
heiten, der Ablaufsteuerung, dem Be¬ 
fehlsregister und der Logik zur Takt¬ 
steuerung der Register A und B, beste¬ 
hend aus den Gattern Gl ••• G13. 

Die Multiplexer MPX1 und MPX2 stel¬ 
len die verschiedenen für die Multiplika¬ 
tion und die Division erforderlichen An¬ 
schaltungsweisen des Registers A an die 
übrigen Einheiten her. 

In dem mit dem IC 74273 aufgebauten 
Register steht der 8-bit-Befehlskode für 
die gewünschte Operation. Befehl und 
Operanden können durch Taktimpulse 
an TB, T1(A) - Tn(A) und T1(B) 


Tn(B) abgespeichert werden, solange 
keine Operation ausgeführt wird. Die 
Eingangsdaten für die Register A und B 
werden dabei an die Worteingänge gelegt 
(bei A an die des Multiplexers MPX1); 
die Eingänge der Erweiterungsteile sind 
mit Masse verbunden. 

Eine positive Flanke am Eingang SO be¬ 
wirkt den Start des Operationsablaufs, 
das EO-Signal kennzeichnet das Ende. 

Der zeitliche Ablauf der 
Operationen 

Nach jeder vollständigen Ausführung ei¬ 
ner Rechenoperation werden alle Flip¬ 
flops FF1 FF4 in der Ablaufsteuerung 
und das Befehlsregister zurückgesetzt. 
Damit sind die Eingänge SO und Sl der 
Register A und B beide auf 1-Signal, die 
Einheiten also aufs Speichern vorberei¬ 
tet. Außerdem führt die WE-(„Write 
Enable“-)Leitung einen H-Pegel. Der 
Multiplexer MPX1 schaltet wegen des L- 
Pegels am Select-Eingang die Daten vom 
Eingang A an den Ausgang durch. Vom 
Mikrocomputer können nun die Operan¬ 
den und der Befehl in die Register ge¬ 
schrieben werden. Dazu müssen, wäh¬ 


rend die Daten an den Eingängen liegen, 
Taktimpulse mit positiver Flanke an die 
Takteingänge Tl(A)---Tn(A), T1(B)--- 
Tn(B) und TB gesendet werden. Dabei 
ist zu beachten, daß bei Multiplika¬ 
tion und Division das Befehlswort zu¬ 
letzt abgespeichert wird, da mit dessen 
Übernahme der Multiplexer MPX1 
keine Daten vom A-Eingang mehr wei¬ 
tergibt (bei der Division) und das Regi¬ 
ster B auf Schiebebetrieb umschaltet. 
Eine positive Flanke an S0 startet nun 
den Rechenvorgang. Dabei wird FF1 ge¬ 
setzt, das durch den Pegelwechsel an Q 
auch FF2 taktet. Während der beim Set¬ 
zen von FF2 auftretenden Verzögerungs¬ 
zeit wird der Ausgang des ODER-Gatters 
N8 auf 0-Signal und löscht damit die 
gesamte Registereinheit E und die Erwei¬ 
terungsteile von A und B. Sobald Q von 
FF2 auf 0-Signal geworden ist, wird FF1 
wieder in seinen Ausgangszustand ge¬ 
bracht. Außerdem werden nun über die 
WE-Leitung (0-Signal) externe Taktim¬ 
pulse gesperrt. 

Der positive Pegel am Q-Ausgang von 
FF2 gibt das Flipflop FF3 frei. Mit jedem 
vom Taktgenerator, bestehend aus den 
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Pin 16 aller 74182 an+ U„ 

Pin 8 aller 74182 an + (GND) 



Prinzip der parallelen Übertragungsbildung (nach Unterlagen von TI) 


FA (Gesamtheit der Ausgänge der ALU-Einheit) 
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AA : Gesamtheit der A-Eingänge der ALU-Einheit 
BA : Gesamtheit der B-Eingänge der ALU-Einheit 

Detailschaltung der ALU-Einheit 


Invertern NI, N2 und N3, kommenden 
Impuls werden jetzt dessen Ausgänge 
umgeschaltet. Dadurch entsteht ein sym¬ 
metrischer Zweiphasentakt mit Q = 1 als 
erster und Q = 1 als zweiter Taktphase. 
FF4 liefert erst nach dem ersten Taktsi¬ 
gnal einen H-Pegel an NI8 und N22 und 
verhindert dadurch, daß bereits vor Ope¬ 
rationsstart, während des Einschreibens 
des Befehls, über NI 5 oder N21 Taktim¬ 
pulse an die Registereinheiten A und B 
gelangen können. 

Der Q-Ausgang von FF3 wird an den 
Eingang des IC 74393 geführt. Die zwei 
in diesem IC enthaltenen 4-bit-Binärzäh- 
ler sind zu einem 8-bit-Zähler zusam¬ 
mengeschaltet, der seinen Zählerstand 
mit jeder negativen Flanke am Eingang 
erhöht. 

Eine „einfache“ ALU-Operation wird in¬ 
nerhalb eines Taktzyklus ausgeführt. Da 
die Leitungen M und D beide L-Pegel 
führen, ist das durch NI9 und N20 er¬ 
zeugte M/D-Signal auf 1-Signal. Bereits 
nach der ersten negativen Flanke am 
Zählereingang schalten daher N5 und N6 
durch. Dadurch werden der Zähler und 
gleichzeitig über N7 das Befehlsregister, 


die Flipflops FF2 und FF4 und als Folge 
davon auch FF3 zurückgesetzt. Der Pegel 
des E0-Ausgangs wechselt von L auf H 
und zeigt das Operationsende an. Dieser 
Zustand wird so lange aufrechterhalten, 
bis eine neue positive Flanke an FF1 ein¬ 
trifft. 

Bei einer Multiplikation oder Division 
soll die Reset-Routine erst beginnen, 
wenn der Zählerstand den Wert der 
Länge der Operanden erreicht hat. Dazu 
werden diejenigen Zählerausgänge, die 
diesen Wert binär darstellen, an das 
NAND-Gatter N3 geführt, alle anderen 
Gattereingänge werden auf H-Pegel ge¬ 
legt (z.B.: Mantissenlänge 24 bit = 
00011000, d.h. die Ausgänge D und E des 
Zählers an N3, alle anderen Anschlüsse 
von N3 an + U b ). Da N5 gesperrt ist, wird 
der Reset erst eingeleitet, wenn der Zäh¬ 
ler den so vorgegebenen Stand erreicht. 
Innerhalb der eben beschriebenen In- 
itialisierungs- und Reset-Routine laufen 
die eigentlichen Rechenoperationen ab. 
Die folgenden Erläuterungen zeigen die 
schaltungstechnische Realisierung der 
am Anfang theoretisch dargestellten Ar¬ 
beitsweise. 


Pin 24 aller 74181 an + U b 
Pin 12 aller 74181 an + (GND) 


Der Multiplikationsablauf 

Bei der Multiplikation ist das M-Bit im 
Befehlswort gesetzt, das D-Bit auf 0-Si- 
gnal. Die ALU-Einheit addiert die Daten 
der Register B und E. Über den Multiple¬ 
xer MPX2 wird diese am Anfang prinzi¬ 
piell beschriebene Verschaltung der Da¬ 
tenwege hergestellt. Der Rechenvorgang 
läuft folgendermaßen ab: Über die S0- 
und Sl-Eingänge ist das Register E aufs 
Speichern, A aufs Links- und B aufs 
Rechtsschieben vorbereitet. 

Ist das höchstwertige Bit von A(B0(A)) 
auf 1-Signal, dann schalten während der 
ersten Taktphase die Gatter NI2 und 
NI3 durch. Da NI 1 gesperrt ist, erscheint 
eine positive Flanke am Takteingang der 
Registereinheit E. Diese übernimmt das 
Additionsergebnis vom Ausgang der 
ALU. Mit der zweiten Taktphase gelan¬ 
gen positive Impulse über die Gatter 
N15, N17, N18 und N19, N21 und N22 an 
alle Takteingänge von A und B und be¬ 
wirken das Links- bzw. Rechtsverschie¬ 
ben der gesamten Registereinheiten. 
Dieser Vorgang wiederholt sich mit dem 
folgenden Taktzyklus so lange, bis der 
Reset eingeleitet wird. 
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Schnelle multiplizierende und dividierende arithmetisch-logische Einheit 



Einen gewissen Vorteil bietet die Rück¬ 
führung von B0(A) auf den SLW-Ein- 
gang: Der Operand A bleibt bei der Rech¬ 
nung erhalten und kann sofort weiterver¬ 
wendet werden. 

Der Divisionsablauf 

Bei der Division ist das D-Bit auf 1- 


Signal, das M-Bit auf 0-Signal. Dadurch 
werden die Ausgangsdaten der ALU über 
den Multiplexer MPX1 an die Eingänge 
der Registereinheit A gelegt. Das Regi¬ 
ster E ist auf Linksschieben umgeschal¬ 
tet; es kann nur seriell den C n der subtra¬ 
hierenden ALU-Einheit über den Ein¬ 
gang SLW übernehmen. Register A ist 


durch SO und S1 aufs Speichern, Register 
B aufs Rechtsschieben vorbereitet. 

Mit der ersten Taktphase wird die Ein¬ 
heit E über N10, Nil und NI3 getaktet 
und übernimmt den Carry der ALU. 
Gleichzeitig schalten NI6, N17 und N18 
durch, falls der Carry auf 1-Signal, das 
Subtraktionsergebnis also positiv ist. Da¬ 
durch wird es im Register A abgespei¬ 
chert. Dieser Vorgang entfällt bei negati¬ 
ver Differenz. Während der zweiten 
Taktphase wird nur noch das Register B 
nach rechts verschoben. 

Ein „einfacher" ALU- 
Operationsablauf 

Weder das M-Bit noch das D-Bit im Be¬ 
fehlswort darf gesetzt sein, so daß die 
Registerdaten direkt an die Engänge der 
ALU gelangen. Außerdem sind alle Regi¬ 
stereinheiten auf Speichern geschaltet. 
Während der einzigen Taktphase über¬ 
nimmt das Register E, getaktet über NI 1 
und NI 3, das an den Ausgängen der ALU 
stehende Verknüpfungsergebnis. Beide 
Operanden bleiben erhalten. 

Hinweise zum IMachbau 
der Schaltung 

Die Schaltung ist vollständig in TTL- 
Technik ausgeführt. Man benötigt daher 
die übliche 5 V-Betriebsspannung. Dabei 
ziehen besonders größere Ausbaustufen 
relativ viel Strom. Das ist vor allem dann 
zu beachten, wenn das vorhandene Mi¬ 
krocomputer-Netzteil zur Versorgung 
verwendet werden soll. Eventuell ist eine 
eigene Stromversorgungseinheit für die 
Schaltung vorzusehen. 

Bei der praktischen Ausführung der 
Schaltung ist es empfehlenswert, die mo¬ 
dulare Struktur beizubehalten und ent¬ 
weder Register-, Multiplexer- und ALU- 
Einheiten getrennt voneinander aufzu¬ 
bauen oder jeweils den die Daten verar¬ 
beitenden Teil für eine bestimmte Länge 
auf einer Platine unterzubringen. Letz¬ 
tere Methode hat den Vorteil, daß eine 
nachträgliche Erweiterung leicht mög¬ 
lich ist. Auf jeden Fall sollten die Ablauf¬ 
steuerung und das Befehlsregister auf 
eine eigene Platine gelötet werden. 

Die maximale Rechengeschwindigkeit 
hängt von der verwendeten TTL-Technik 
ab. Meistens werden es LS-Schaltkreise 
sein; für die ALU und die Übertragsein¬ 
heit ist es jedoch sinnvoll, reine Schottky- 
IC einzubauen. Auch die maximale Takt¬ 
frequenz wird damit hauptsächlich durch 
die TTL-Familie bestimmt, weniger 
durch die Größe der Einheiten. Bei LS- 
Schaltkreisen funktioniert die Schaltung 
noch einwandfrei bei 10 MEIz, mit 
Schottky-ALU-Bausteinen sind auch 20 
MHz möglich. Für besonders hohe Re¬ 
chengeschwindigkeiten können die an¬ 
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Befehlsworte für die verschiedenen Operationen 



M = H : logische 
Fkt. 

M = L: Arithmetische Operationen 
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II 
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C 0 = H 

C 0 = L 

S3 

S2 

S1 

SO 
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L 

L 

L 

F = A 

F = A 

F = A plus 1 

L 

L 

L 

H 

F = A + B 

F = A + B 

F = (A + Bjplusl 

L 

L 

H 

L 

F = AB 

F = A + B 

F = (A + Bjplusl 

L 

L 

H 

H 

F = 0 

F = minus 1 

F = Null 

L 

H 

L 
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F = AB 

F = A plus AB 

F = A plus AB 
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H 
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F = (A + B) plus AB 

F = (A + B) plus 
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H 

H 
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F = A © B 

F = A minus B mi- 

F = A minus B 
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F = AB 

F = AB minus 1 

F = AB 
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F = Ä + B 

F = A plus AB 

F = A plus AB 
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F = (A + B) plus 

F = (A + B) plus 






AB 

AB plus 1 

H 
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F = AB 

F = AB minus 1 

F = AB 

H 

H 

L 

L 

F = 1 

F = A plus A 

F = A plus Aplus 1 
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L 
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F = A + B 

F = (A + B) plus A 

F = (A + B) plus 
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H 

H 

H 

L 

F = A + B 

F = (A + B) plus A 

F = (A + B) plus 







A plus 1 
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H 

H 

H 

F = A 

F = A minus 1 

F = A 


C 0 



M 

S3 

S2 

S1 

SO 

B7 

B6 

B5 

B4 

B3 

B2 

Bl 

BO 

Aufbau des Befehlswortes 



Multiplikation: 
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L 
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H 

B7 

B6 

B5 
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B2 
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Division: 
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B7 

B6 

B5 
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B2 

Bl 

BO 

„Einfache“ ALU-Operationen: 


c 0 

L 

L 

M 

S3 

S2 

S1 

SO 

B7 

B6 

B5 

B4 

B3 

B2 

Bl 

BO 


gegebenen Werte noch gesteigert werden. 
Dazu kann für Versuche der Quarz Q 
durch einen Kondensator ersetzt wer¬ 
den. 

Der Anschluß an den 
Mikrocomputer 

Beim Anschließen der Schaltung an das 
Mikrocomputersystem gibt es prinzipiell 
zwei Möglichkeiten: Entweder verbindet 
man die Registereinheiten mit Ports und 
gibt über diese die Operanden und Be¬ 
fehle aus bzw. liest das Ergebnis ein, oder 
man baut sie als Speichereinheiten ein 
und spricht sie über den Daten- und 
Adressenbus direkt an. 

Das Prinzip der zweiten Möglichkeit, die 
einfacher und bei der Verarbeitung 
schneller ist, soll hier kurz genauer erläu¬ 
tert werden. Als Beispiel dient der Fall, 
daß die Schaltung in einer 32-bit-Ausfüh- 
rung an einen Mikrocomputer mit 8-bit- 
Daten- und 16-bit-Adressenbus ange¬ 
schlossen wird. 

Die Verdrahtung für die Registereinhei¬ 
ten A und B ist einfach. Die Datenleitun¬ 
gen werden, vom Datenbus kommend, 
gepuffert und in vier parallel geführten 
Gruppen an die 32 Registereingänge ge¬ 
legt. Die acht Wort-Takteingänge sind zu 
vier Paaren so zusammengeschaltet, daß 
bei einem Taktimpuls an eines der Paare 
entweder die ersten, die zweiten, die 
dritten oder die vierten 8 bit eingelesen 
werden. Ein 2-zu-4-Dekoder wählt auf¬ 
grund der 2 bit A0 und Al des 
Adressenbus die entsprechende Taktlei¬ 
tung aus. Die anderen Adressenbit 
A2 • • • Al 5 werden in einem UND-Gatter 
so verknüpft, daß dieses nur bei einer 
bestimmten Konfiguration durchschal¬ 


tet. Der Ausgang des UND-Gatters gibt 
mit einem H-Pegel den Dekoder frei. 
Dadurch können je acht bit des Registers 
genau unter einer Adresse angesprochen 
werden. 

Die Auslesung des Registers E geschieht 
auf ähnliche Weise. Die Registeraus¬ 
gänge gelangen hier jedoch an die Ein¬ 
gänge eines acht bit breiten 4-zu-l-Multi- 
plexers, der aus den vier Gruppen von je 
acht bit eine auf den Datenbus schaltet. 
Die Bit A0 und Al bestimmen hier, wel¬ 
che der Gruppen ausgewählt wird, 
A2 Al5 werden, wiederum UND-ver- 
knüpft, an den Output-Control-Eingang 
geführt. Der Multiplexer muß unbedingt 
Tri-State-Ausgänge besitzen, die dann, 
wenn keine Auslesung erfolgt, hochoh¬ 
migen Zustand annehmen. 

Das Befehlsregister wird durch eine 
UND-Verknüpfung aller Adressenbit 
ebenfalls eindeutig adressiert. 

Zu den Registern der Schaltung dürfen 
keine „normalen“ Speichereinheiten par¬ 
allel geschaltet sein; bei den Einheiten A 
und B wäre dies zwar theoretisch mög¬ 
lich, ist wegen der Gefahr eventuell auf¬ 
tretender Fehler nicht zu empfehlen. 

Hinweise zur Anwendung 
der Schaltung 

Die Schaltung ist, wie schon mehrfach 


erwähnt, zur Verarbeitung von Gleit¬ 
punktzahlen gedacht. Es bestehen aber 
selbstverständlich auch weitere Anwen¬ 
dungsmöglichkeiten. Zu erwähnen ist 
hier besonders die Verwendung als n • n- 
Bit-Multiplizierer mit 2n-Bit-Ergebnis. 
Dazu müssen die Wort- und Erweite¬ 
rungsteile beide gleich groß dimensio¬ 
niert und beide ausgelesen werden. Da¬ 
mit läßt sich zusätzlich eine leistungsfä¬ 
hige Festkommaarithmetik realisieren. 
Bei der Anwendung als Gleitpunktmulti¬ 
plizierer oder -dividierer ist zu beachten, 
daß keine negativen Mantissen verarbei¬ 
tet werden können. Vor der Operation 
müssen also eventuell einer oder beide 
Operanden negiert werden, was ebenfalls 
durch diese Schaltung geschehen kann. 
Bei der Division müssen sich außerdem 
die höchstwertigen gesetzten Bit der Ope¬ 
randen an der gleichen Stelle befinden, 
da sonst ein falsches Ergebnis geliefert 
wird. Dies muß gegebenenfalls vorher 
durch das Verschieben einer der Mantis¬ 
sen erreicht werden. Diese Verschiebung 
muß beim Ergebnis berücksichtigt und 
auf den Exponenten der Gleitpunktzahl 
umgerechnet werden. 

Zum Schluß noch die Rechenzeiten: 

Eine 32-bit-Multiplikation/Division 

dauert mit einem 10-MHz-Takt ca. 6,4 ps, 
bei einem 20-MHz-Takt 3,2 ps. 


CHIP-SPECIAL 4/81 


Bauanleitungen für Mikrocomputer 105 

























































































































































































































































































